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ABSTRACT: 

PROBLEM TO BE SOLVED: To make storable XML data into a data base and to make 
executable a complicated inquiry at a high speed. 

SOLUTION: A relation data base of an XML data store means 1 includes an intermediate node 
table 2 which stores the intermediate node information, a link table 3 which stores the link 
information, a leaf node table 4 which stores the leaf nodes, an attribute table 5 which stores the 
attribute information, a path ID table 6 where the path IDs are made to correspond to the character 
strings and a label ID table 7 where the label Ids are made to correspond to the character strings. 
The XML data which are expressed in a tree structure are divided into nodes, and these nodes are 
made to correspond to the link information and stored in the tables 2-7. When the XML data are 
retrieved, an inquiry statement is given to an inquiry processing means 9. The means 9 executes 
an inquiry to track a tree structure by using index 8 and outputs a requested retrieval result. 
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B ASIC-ABSTRACT : NOVELTY - The tree structure of extensible mark-up language (XML) is 
divided into nodes and links. Information contained in intermediate and branch nodes along with 
links are collected and stored in the tables (2-4) in relational database memory (1). XML data with 
tree structure is searched with reference to the tables. 

ADVANTAGE - Since the tree structure of XML is divided into nodes and links, the searching 
of XML data is done at a high speed even if the data structure is unique. 
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SELECT result:<$book.title> 

FROM book: bib. book 

WHERE Sbook. author. 1 astname="Darwen" ; 

ZCDNh^bitcOMMlt r bib.book.author. lastnametf 

DarwenT**S«fc S&bib.bookKolrVt. bib. book, title 

[0027] ±Efc:ftfJt i iz. my&to&atk* 

<. SELECT. FROM. WHERE n3^0HMM£SttlX\*l. 
SELECTO»^T«««tt*i: LT«fcV\xU» F<0T 
Q>?x ? a yfciftrf 6 . FR0M^^-C»i«^O«^ 
fcfc*xU*yF*|&gLTH*. WHERE OgMrT'iift 
£Ofeff«H:l'?£'s V^Sf ±EQj:d%n^ 
£i»*ti1HEU:.fc5C. |S]n£jb**8lry5<Vl 3 
■C*WSil*. PIi»*i>*«Hx^>l 3Tli. JhfE 

[00 28] jLKXML-f-*t*ttSf310£*> 

t±. mswyrnwLT—? £ . xmlt-^*S^ 
(=»^tfc«**Wk LT, ±ie<7)J:3fc: r^#*q)arw 

it. tonXiizmytii. tea. TKi. -10. <m 

mt. iM^mmmm^mmzX'omf^iii. 
[0029] i. ms-VT-yinmaix. m< 

"Darwen" X'hh J- Y<F>J- FID ( = 16) £•# 
*. 

2. Df— T'/PSrftSgLT. nx"bib.book.auth 
or.lastname " <Ov\ - X I D (=4) 

3. +Biy-Ff— ^PSJJEl . T»4>flfcy-FI 
D (=16) TtftSRLT. »fe*I^«ID ( = 4) *» 
±E2. Tlf^il^/N-X I D ( = 4) tSctiZti 

4. 5^;H Df-T'/l^S-^SgLT. 5^/U"lastnaiDe" 
<T)7^iV\ D ( = 8) 

5. 'J^f-T^&^LT, ±E1. 

— FID ( = 16) k ±Mi4 . TW^fUfe^^rt' I D 
( = 8) frb. ML/— F^)y— F I D ( = 15) 

*. 

6. ?<>l> I Df — y^^r^LT. author " 

( = 7) 

7. y^f—TVUtfiBRLT. ±125. t'^^ixfcy 

— FID ( = 15) fc±IE6. T-^^7t7</HD 
(=7) ML/— Y&i/— FID ( = 9) 



(7) 

1 1 

8. yK/Ul D-f-T'/USr^LT. 7^"title" CD 
y^JVlD ( = 6) £t#i>. 

9. V >7T-7>\sZtiimLX±li7. TiShiVz;- 
HID ( = 9) fc±f£8. tjl^c^^HD ( = 
6) *><9» ^/-H^y-K ID ( = 1 2) 

10. my-^T-yi^mmix. ±E9. 

I D (= 1 2>A>£>. K^fiC'Foundat 
ion for (toject/Relational Database") liLh 

fyi 3fctfLTSMjS*U i— IftmwSfi*. 10 
[00 303 

ti. M&t-:^-*^ 4»IB>'-K«)flr«ttM«-* 
'J y 7 t- 7^ i:. S>'-F*>fffl£f&IA't&& 

«HLT*«a*ifi6nv^4>*«r*tfL. XMLf- 

J: 3 (cLfcOT. 20 

^tUffrtitiW**. XML<7)7fcfgii^-5- 
tf5**IMft*Hfcttl«-4<OT. DTD&LOXMLf 
-**»¥«fi*>XMLT-* fclMWiikJ^Si. 
$ fcfcXM LOKffi&Z-kT LX 

^z><nx\ ifim<n±x<Dmmmm^mm-th^tif 

[BiaoftlL&KiH] 

[02 3 ^m^nmm^xT^m^m^tmx' 30 
*>*>. 
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1 2 

[03 3 *JWBtf«tt«WyAT^fc:*s«tStttt*ra7 

[ 0 4 3 x m l r - 9 nxm&mmn-m £ sstH?* 

[05 3 Wfl^WOr-T'/^ltco-WSr^tia 
( 1) T**. 

[06 3 ^mmmm(r>T-y^m^.<D-m^nktm 

(2) TJ>6, 

[07 3 *&WmmM<r)4 -yT-y^x-fg^-fET' 
. 

[08 3 XMLr-?^Hfl£7r;-f0T'£S. 

[09] 08<OXMLr-^Srr-7';HClS^L^^ 

1 XML^-^MHMSttfS 

2 4'l5iy-F : T-7';U 

3 'J>^r-^ 

4 Sy-Kf—^L- 

5 m&f— 

6 Mxl D-r-T'/U 

7 5<)HDf-^ 

8 'fyf-/?^ 

9 Wr^fc*jaa#ft 

1 1 XMLr-*IStt« 

1 2 XMLx-^JfA^^'a-zP 

12a XMLA'-f 

12b D-r 

1 3 fSfr^bitmmxyiSyU 

1 3 a (SKvg-jb-ewfiWN*— «f 

13b m i *£i*i*3ifcx y £/' y 

1 3 c xmsmm 



(8) 



1$H 2001-34619 



[HI] 



9-? 









f-7 * 






t 



r-T* 



6 7 



A A A A A 




[07] 









id 




(docid, id ) 




(pathid, id ) 




. (id labelid. child ) 




(child, labelid id ) 




id 




value 




id 


JttfeA-F 


attvalue 




path 




label 
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[123 



VI 



i 



— |>sl3b 



i 

* 



A 



j»SQL 



12b 



?-r* (6o> 

XML?*-* ( 




<bib> 

<book tw-"1W5*> 
<Utle> An Introdu.... 
</title> 

<autJ»r><lastna»e>Dat«i 
</lagtnaae></«uthor> 



</book> 
<blb> 



( 10) 
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[03] 



9 



1 7 7 <<jvr- 



SI 



S2 




S3 



COR*** 



S4 



S5 




(11) 
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[04] 




(12) #M200 1-346 1 9 



id 


docid 


pathid 




id 


labelid 


tord 


pord 


child 


5 


1 


1 




4 


5 


0 


0 


5 


4 


2 


2 




7 


8 


0 


0 


8 


6 


1 


3 




3 


4 


0 


0 


4 


8 


1 


4 




3 


. 6 


1 


0 


6 


7 


1 


5 




3 


7 


2 


0 


7 


3 


1 


6 




10 


5 


0 


0 


11 


11 


1 


1 




13 


8 


0 


0 


14 


10 


1 


2 




15 


8 


0 


0 


16 


12 


1 


3 




9 


4 


0 


0 


10 


14 


1 


4 




9 


6 


1 


0 


12 


13 


1 


5 




9 


7 


2 


0 


13 


16 


1 


4 




9 


7 


3 


1 


15 


15 


1 


5 




2 


2 


0 


0 


3 


9 


1 


6 




2 


2 


1 


I 


9 


2 


1 


7 




1 


1 


0 


0 


2 


1 


1 


8 
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[06] 



id 


order 


Value 


6 


0 


AddisocHFesley 


6 


0 


An Introductory to Database System 


e 


0 


Date 


n 


0 


Addisorrfesley 


12 


0 


Foundation for Object/Relational Database 


14 J 0 


Date 


16 J 0 


Darren 



id 


labelid 


attvalue 


3 


3 


1995 


9 


3 


1998 



pathid 


path 


1 


bibt book, publisher, name 


2 


bib. book, publisher 


3 


bib. book, title 


4 


bib. book author, lastnama 


5 


bib. book author 


6 


bib. book 


7 


bib 


8 


/ 



labelid 


label 


1 


bib 


2 


book 


3 


year 


4 


publisher 


5 


name 


6 


title 


7 


author 


8 


lastname 
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[08] 

XML 1 ?- *<6-m*fi<'r® 



[DTD] 

<1 ELEMENT book (author*, titia, pubOsher)> 
<1ATTUST book year CDATA> 

<l ELEMENT artlda (authors, UtIa t .yoar?, (shortversion I tongversk>n)>> 

<IAT7UST article type COATA> * 

<i ELEMENT publisher (name, addrass?)> 

<1 ELEMENT author (Tlratnama?, iastname)> 



[XMLf— 9 ] 

<blb> 

<bookyear»"1&95S 

<Utle> An Introductory to Database System <AiUe> 
<author> <lastname> Data <rtastname> </author> 
<pubQ$har> <name> AdoTaon»Wesley </name> </pubttsher> 

</book> 

<bookyear-*1G9e*> 

<UUe> Foundation for Object/Relattonai Database <Attie> 
<author> <tastname> Data </la$tname> <tauthor> 
<author> <Iastnamo> Darwen </lastname> </author> 
<pubQsher> <nama> Addtaon-Westey </hame> </pubflsher> 

</book> 
</btb> 



[09] 

0 8 OXMLf-^ ^x-yA-^t&lft Ufc^Sr^rtg 
boo k0>r-7-/U 



ID 


title 


anthorl 
firstname 


authorl 
lastntmc 




1 


An Introductory to Database System 




Dale 




2 


Foundation for Object/Relational Database 




Date 






i 


t 





author2 
fintname 


author2 
laitname 


publisher 
name 


publisher 
address 


year 






Addison-Wesley 




1995 




Darwen 


Addifon-Wesley 




1998 


i 


j 


i 


: 


t 
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